'Weak Dependency Graph [60.0]'
------------------------------
Answer: YES(?,O(1))
Input Problem: innermost runtime-complexity with respect to
Rules:
{ 0(1(2(3(4(x1))))) -> 0(2(3(1(4(x1)))))
, 0(5(1(2(3(4(x1)))))) -> 0(1(2(5(3(4(x1))))))
, 0(5(1(2(3(4(x1)))))) -> 0(5(2(1(3(4(x1))))))
, 0(5(1(2(3(4(x1)))))) -> 5(0(2(3(1(4(x1))))))
, 0(5(2(3(1(4(x1)))))) -> 0(1(5(2(3(4(x1))))))}
Details:
We have computed the following set of weak (innermost) dependency pairs:
{ 0^#(1(2(3(4(x1))))) -> c_0(0^#(2(3(1(4(x1))))))
, 0^#(5(1(2(3(4(x1)))))) -> c_1(0^#(1(2(5(3(4(x1)))))))
, 0^#(5(1(2(3(4(x1)))))) -> c_2(0^#(5(2(1(3(4(x1)))))))
, 0^#(5(1(2(3(4(x1)))))) -> c_3(0^#(2(3(1(4(x1))))))
, 0^#(5(2(3(1(4(x1)))))) -> c_4(0^#(1(5(2(3(4(x1)))))))}
The usable rules are:
{}
The dependency graph contains no edges.
We are done: the estimated dependency graph contains no edges and moreover, the usable rules are empty.